/**
 * @author: gao
 * @create-date: 2025/3/1 15:24
 */

public class Test {
    public static void main(String[] args) {
        Solution solution = new Solution();

        TreeNode root1 = new TreeNode(1,new TreeNode(2),new TreeNode(3));
        root1.left.left = new TreeNode(4);

        TreeNode root2 = new TreeNode(1,new TreeNode(2),new TreeNode(3));
        root2.left.right = new TreeNode(4);

        System.out.println(solution.tree2str(root1));
        System.out.println(solution.tree2str(root2));
    }
}